The Existence of Efficient Lattice Rules for Multidimensional Numerical Integration

نویسنده

  • HARALD NIEDERREITER
چکیده

In this contribution to the theory of lattice rules for multidimensional numerical integration, we first establish bounds for various efficiency measures which lead to the conclusion that in the search for efficient lattice rules one should concentrate on lattice rules with large first invariant. Then we prove an existence theorem for efficient lattice rules of rank 2 with prescribed invariants, which extends an earlier result of the author for lattice rules of rank 1.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lattice Rules for Multiple Integration and Discrepancy

Upper and lower bounds for the discrepancy of nodes in lattice rules for multidimensional numerical integration are established. In this way the applicability of lattice rules is extended to nonperiodic integrands.

متن کامل

Using Lattice Rules for Variance Reduction in Simulation

Quasi-Monte Carlo methods are designed to improve upon the Monte Carlo method for multidimensional numerical integration by using a more regularly distributed point set than the i.i.d. sample associated with Monte Carlo. Lattice rules are one family of quasi-Monte Carlo methods, originally proposed by Korobov in 1959. In this paper, we explain how randomized lattice rules can be used to constru...

متن کامل

Lattice Rules for the Simulation of Ruin Problems

Lattice rules are a quasi-Monte Carlo method, an alternative to the Monte Carlo method for multidimensional numerical integration. The measures of performance that we estimate by simulation can be seen as the values of integrals in large dimensions. Therefore, instead of the usual Monte Carlo method, one can use lattice rules in simulation. In this paper, we compare these rules to the Monte Car...

متن کامل

Application of CAS wavelet to construct quadrature rules for numerical ‎integration‎‎

In this paper‎, ‎based on CAS wavelets we present quadrature rules for numerical solution‎ ‎of double and triple integrals with variable limits of integration‎. ‎To construct new method‎, ‎first‎, ‎we approximate the unknown function by CAS wavelets‎. ‎Then by using suitable collocation points‎, ‎we obtain the CAS wavelet coefficients that these coefficients are applied in approximating the unk...

متن کامل

Numerical integration using spline quasi-interpolants

In this paper, quadratic rules for obtaining approximate solution of definite integrals as well as single and double integrals using spline quasi-interpolants will be illustrated. The method is applied to a few test examples to illustrate the accuracy and the implementation of the method.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010